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Abstract of DE41 07020 

A method of storing data two-dlmensionally on a printable or 
photographic medium involves reading the data in binary 
form, dividing it into blocks, arranging it into matrix form, 
adding synchronising characteristics and printing the data out 
or applying it to the medium. 

The size of the data blocks (2) is selected according to the 
quantity of data which the scanner can read. Test bits are 
added to each line and matrix. An empty line is set up in 
advance as a search field for the matrix. 
USE/ADVANTAGE - E.g. for use with hand-held scanners. 
The method enables data to be stored with a high data 
density and read out without error. 
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© Verfahren zur zweidimensionalen Speicherung von Daten 
entwickelbaren Medium 

Ein Verfahren zur zweidimensionalen Speicherung von 
Daten auf einem bedruckbaren oder fotografisch entwickel- 
baren Medium umfaBt die folgenden Verfahrensschritte: 
Einlesen von in binarer Form vorltegenden Daten, Unterteilen 
der Daten in Blocke, Anordnung der Daten in Matrixform. 
Hinzufugen von Synchronisationsmerkmalen, Hinzufugen 
von Prufbits und Ausdrucken bzw. Aufbringen der so 
aufbereiteten Daten auf dem Medium. 
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Die Erfindung betrifft ein Verfahren zur zweidimen- 
sionalen Speicherung von Daten auf einem bedruckba- 
ren oder fotografisch entwickelbaren Medium. 

Es ist bereits eine Vieizahl von Verfahren zur Erfas- 
sung von Texten oder Bildern mittels Scannern oder dgl. 
bekannt, um die Texte oder Bilder computermaBig wei- 
terverarbeiten zu konnen. Es sind auch Strich- oder Bar- 
codes bekannt, die mil Strichscannern abgetastet wer- 
den. Bei derartigen. auf bedruckbaren oder fotografisch 
entwickelbaren Medien in Form von Texten, Bildern 
oder Codes aufgebrachten Daten ist die Informations- 
dichte relativ gering, so daB fur die Speicherung um- 
fangreicher Texte, Bilder oder Codes viel Papier oder 
dgl. bendtigt wird. 

Demgegenuber besteht die Aufgabe der Erfindung 
darin, ein Verfahren der eingangs beschriebenen Art zu 
schaffen, das es ermoglicht, daB die Daten mit hoher 
Informationsdichte gespeichert und anschlieBend wie- 
der fehlerfrei gelesen werden konnen. 

Vorzugsweise sollen die nach dem erfindungsgema- 
Ben Verfahren gespeicherten Daten von handelsubli- 
chen Scannern, wie etwa Handscannern oder Flach- 
bettscannern gelesen werden konnen. 

Diese Aufgabe wird dadurch gelost, daB das erfin- 
dungsgemaBe Verfahren die folgenden Verfahrens- 
schritte aufweist: Einlesen von in binarer Form vorlie- 
genden Daten, Unterteilen der Daten in Blocke, Anord- 
nung der Daten in Matrixform, Hinzufugen von Syn- 
chronisationsmerkmalen, Hinzufugen von Prufbits und 
Ausdrucken bzw. Aufbringen der so aufbereiteten Da- 
ten auf dem Medium. 

Darnit ist es moglich, im Computerspeicher oder auf 
einem externen Speichermedium (Diskette, Festplatte 
oder dgl.) in binarer Form gespeicherte und damit mit 
hoher Informationsdichte vorliegende Daten so auf ein 
bedruckbares oder fotografisch entwickelbares Medi- 
um aufzubringen, daB die gespeicherten Daten leicht 
und fehlerfrei gelesen werden konnen. 

Weitere vorteilhafte Ausfuhrungsformen der Erfin- 
dung sind in den Anspruchen 2 bis 12 beschrieben. 

Eine Ausfuhrungsform der Erfindung wird anhand 
der Zeichnung naher beschrieben. Es zeigen: 

Fig. 1 ein Beispiel einer nach dem erfindungsgernaBen 
Verfahren gedruckten Datei ausdrei Blocken und 

Rg. 2 eine vergrSBerte Darstellung eines Blocks nach 
Fig. K 

In Fig. 1 ist beispielsweise eine nach dem erfindungs- 
gernaBen Verfahren gedruckte Datei 1 dargestellt, die 
aus drei Blocken 2 besteht Zur besseren Veranschauli- 
chung zeigt Fig. 2 eine vergroBerte Darstellung eines 
Blocks 2 

Wie am besten aus Fig. 2 zu ersehen ist, wird der 
Block 2 von einem rechteckigen Rand abgeschlossen 
und weist an seiner rechten und linken Querseite jeweils 
eine Spake 3 und 4 von Synchronisationspunkten auf. 
An seiner oberen Langsseite weist der Block 2 ein Syn- 
chronisationsfeld 5 auf. 

Unterhalb des Synchronisationsfelds 5 ist eine Zeile 6 
von Synchronisationspunkten angeordnet. Weiterhin 
kann an der unteren Langsseite des Blocks ein unteres 
Synchronisationsfeld 7 angeordnet sein. 

Innerhalb des vom oberen und unteren Synchronisa- 
tionsfeld 5 und 7 sowie der vertikalen Spalten 3 und 4 
von Svnchronisationspunkten umschlossenen Bereichs 
sind die Daten 8 in Matrixform als Datenblock angeord- 
net. 



Vorzugsweise enthalt die Kopfzeile der in Matrix- 
form dargesteilten Daten die fur die Datei bzw. die ein- 
zelnen Blocke wesentlichen Daten. wie GroBe der Da- 
tei, GroBe des Blocks, Zahl der Blocke, um welchen 
5 Block innerhalb der Datei es sich handelt usw. 

Am Ende einer jeden Datenzeile ist eine Anzahl von 
Bits eingefugt, die fur Fehlererkennungs- oder Fehler- 
korrekturverfahren verwendet werden k6nnen. So k6n- 
nen beispielsweise sechzehn Bits 9 fur das CRC-Priif- 

io verfahren, wobei "CRC fiir "cyclic redundancy check" 
stent, und ein Prufbit 10 fur die Zeilenpriifung vorgese- 
hen sein. Selbstverstandlich kann auch irgendein Fehler- 
korrekturcode verwendet werden. 

1m folgenden wird das erfindungsgemaBe Verfahren 

15 zur Speicherung der Daten auf einem bedruckbaren 
Medium beschrieben, wobei das bedruckbare Medium 
auch durch ein fotografisch entwickelbares Medium er- 
setzt werden kann. 

Die zu speichernden Daten, vorzugsweise eine Datei, 

20 werden aus einem Computerspeicher oder von einem 
externen Speichermedium (Diskette, Festplatte oder 
dgl.), wo sie in binarer Form mit hoher Informations- 
dichte vorliegen, sequentiell ausgelesen. Danach werden 
die ausgelesenen Daten in Datenbldcke unterteilt, bei- 

25 spielsweise von 2,5 KBytes und blockweise in Matrix- 
form angeordnet. So besteht beispielsweise die in Fig. 1 
dargestellte Datei aus drei Blocken. 

Um die weiterhin in binarer Form vorliegenden Da- 
ten sicher lesbar zu machen, werden nun Synchronisa- 

30 tionsmerkmale und Prufbits hinzugefugt, bevor die so 
aufbereiteten Daten auf das bedruckbare Medium auf- 
gebracht werden. 

Dabei ist es ohne Belang, in welcher Reihenfolge die 
Synchronisationsmerkmale und Prufbits hinzugefugt 

35 werden. Auch die Zahl ist weniger von Belang und rich- 
tet sich im wesentlichen danach, wie sicher die an- 
schlieBbare Lesbarkeit sein soil. 

Ein einfaches matrixformiges Ausdrucken der Daten 
in Runktform ist nicht mdglich, da die durch den Scan- 

40 vorgang entstehenden Verzerrungen, insbesondere 
beim handgefiihrten Scanner, ein einfaches Abtasten in 
Gitterform unmogltch machen. 

Es wurde daher ein Synchronisationsschema entwik- 
kelt, mit dem es moglich ist, solche Verzerrungen zu 

45 erkennen und zu korrigieren. 

Bei einer bevorzugten Ausfuhrungsform der Erfin- 
dung wird oberhalb von jedem Datenblock ein Synchro- 
nisationsfeld vorgesehen, das als Suchfeld fur den Scan- 
ner dient, der ein Handscanner, Flachbettscanner 

50 (Ganzseitenscanner) oder dgl. sein kann. 

AuBerdem werden rechts und links vom Datenblock 
jeweils eine Spalte von Synchronisationspunkten und 
oben zwischen Suchfeld und Datenblock eine Zeile von 
Synchronisationspunkten vorgesehen. Dabei entspricht 

55 der Abstand der Synchronisationspunkte dem Abstand 
der binaren Daten. Der so gebildete Synchronisations- 
rahmen, der nach auBen durch den rechteckigen Rand 
abgeschlossen ist und unten ein weiteres Suchfeld ab- 
weisen kann, kann nun von einem Scanner dazu benutzt 

60 werden, die Daten in optimaler Weise zu lesen. 

Der Scanner sucht zuerst nach der oberen Ecke und 
dann entlang des Rahmens, wobei gleichzeitig gepruft 
wird, ob es sich um einen gultigen Rahmen handelt. 
Aufgrund des oberen Suchfelds kann der Scanner ein 

65 etwaiges Verkanten registrieren und den rechten und 
linken oberen Synchronisationspunkt feststellen. Durch 
Abtasten der zwischen Suchfeld und Datenblock ange- 
ordneten Zeile von Synchronisationspunkten erkennt 
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der Scanner die Datenabstande irn nachfolgenden Da- 
ten block. 

! Die Verzerrungen in horizontaler Richtung bleiben 
bei einem Handscanner konstant, da die Abtastung iiber 
eine feste Scanleiste erfolgt. In vertikaler Richtung kon- 5 
hen jedoch erhebliche Verzerrungen auftreten, z. B. 
durch Verkanten des Scanners und unstetige Geschwin- 
digkeit beim Abtasten. Hier ermoglichen die beidcn ver- 
tikalen Spalten mit Synchronisationspunkien einen opti- 
malen Ausgleich. 10 

Urn die Lesbarkeit der Daten zu erhohen, wird vor 
dem bzw. oberhalb des Datenblocks eine Kopfzeile hin- 
zugefiigt, die alle wesentlichen Informationen iiber Gro- 
Be und/oder Namen der Datei. Zahi der Bldcke, des 
Blocks innerhalb der Datei usw. enthalt. 15 

AuBerdem werden jeder Zeile in bekannter Weise 
Prufbits fur ein Fehlererkennungsverfahren hinzuge- 
fiigt. Dies konnen beispielsweise sechzehn Bits fur das 
CRC-Priifverfahren und ein Prufbit fiir die Zeilenprii- 
fung sein. 20 

Am Ende des Blocks werden weitere CRC-Prufbits 
hinzugefugt, die sicherstellen, dafl auch bei fehlenden 
Zeilen ein Block von einem Scanner als fehierhaft er- 
kannt wird. 

Die Lesesicherheit kann noch dadurch gesteigert 25 
werden, daB alle paar Zeilen, etwa in zyklischen Abstan- 
den, eine weitere Zeile mit Synchronisationspunkten 
hinzugefiigt wird, was z. B. denn sinnvoll ist, wenn spater 
mit groBeren Verwerfungen des mit den Daten be- 
druckten Mediums gerechnet wird. 30 

Mit dem erfindungsgemaBen Verfahren ist es mog- 
lich, groBere Mengen von in binarer Form vorliegenden 
Daten so auf ein bedruckbares Medium zu bringen, daB 
es von handelsublichen Scannern sicher gelesen werden 
kann. Die von dem Scanner in einen Computer eingege- 35 
benen Daten konnen dann leicht mittels eines Pro- 
gramms auf die eigentlichen Nutzdaten reduziert wer- 
den. 

Als bedruckbare Medien kommen, auBer Zeitschrif- 
ten und Biicher, auch Prospekte, Papier- oder Pappbei- 40 
lagen oder dgi. in Betracht Mit dem erfindungsgemaBen 
Verfahren ist es z. B. moglich. Programmlistings in einer 
Zeitschrift abzudrucken, ein Demo(nstrations)-Pro- 
gramm oder Beispiele von Bildschirmausdrucken in ei- 
ner Anzeige anzudrucken, die dann vom Leser mittels 45 
eines Scanners gelesen werden konnen. Die Daten kon- 
nen auch auf der Verpackung oder auf dem oben auflie- 
genden Zettel einer Shrink-Wrap- Verpackung aufge- 
bracht sein, so daB diese Daten auch ohne Offnen der 
Verpackung lesbar sind. 50 

Geht man von einer Druckqualitat von 72 dpi 
<(Punkte pro Zoll) (dots per inch)> und einer Auflo- 
sungsfahigkeit von 300 dpi bei handelsublichen Scan- 
nern aus, so konnen bereits jetzt ca. 35 KB auf einer 
Druckseite gespeichert werden. Bei Scannern der nach- 55 
sten Generation, deren Auflosungsfahigkeit bei 800 dpi 
liegt, konnen schon ca. 180 FCB auf einer Druckseite 
gespeichert werden. 

Anderungen des beschriebenen Ausfiihrungsbeispiels 
sind ohne weiteres moglich und fallen in den Rahmen 60 
der Erfindung. 

So konnen die nach dem erfindungsgemaBen Verfah- 
ren aufbereiteten Daten auch iiber ein Telefaxgerat auf 
ein Papier oder dgL aufgebracht und so gespeichert 
werden. Mit dem erfindungsgemaBen Verfahren kann 65 
jede Binarinformation auf einem Medium gespeichert 
werden. 

Es ist auch moglich, die Daten vor dem Druckvorgang 
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noch zu komprimieren, wobei dann im Programm zur 
Verarbeitung der vom Scanner gelesenen Daten eine 
Dekompression vorgesehen werden muB. 

Weiterhin ist es moglich, anstelle der Zeile von Syn- 
chronisationspunkten an bestimmten Stellen der Matrix 
Synchronisationsbits vorzusehen. Es k6nnen auch pro 
Spalte CRC-Prtifbits hinzugefiigt werden, so daB etwa 
auftretende Fehler durch Fehlerkorrekturverfahren 
korrigiert werden konnen. 

Patentanspriiche 

1. Verfahren zur zweidimensinalen Speicherung 
von Daten auf einem bedruckbaren oder fotogra- 
fisch entwickelbaren Medium, das die folgenden 
Verfahrensschritte aufweist: 

— Einlesen von in binarer Form vorliegenden 
Daten, 

- Unterteilen der Daten in Bldcke. 

- Anordnung der Daten in Matrixform, 

— Hinzufiigen von Synchronisationsmerkma- 
len, 

- Hinzufiigen von Prufbits, 

— Ausdrucken bzw. Aufbringen der so aufbe- 
reiteten Daten auf dem Medium. 

2. Verfahren nach Anspruch 1, wobei die GroBe der 
Blocke entsprechend den von Scannern lesbaren 
Datenmengen gewahlt wird. 

3. Verfahren nach einem der Anspruche 1 oder 2, 
wobei jeder Zeile Prufbits hinzugefiigt werden. 

4. Verfahren nach einem der AnsprQche 1 bis 3, 
wobei jeder Matrix Prufbits hinzugefiigt werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, 
wobei eine Leerzeile als Suchfeld der Matrix vor- 
angestellt wird. 

6. Verfahren nach einem der Anspruche 1 bis 5, 
wobei rechts und/oder links der Matrix eine Spalte 
mit Synchronisationspunkten hinzugefiigt wird. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
wobei der Matrix mindestens eine Zeile mit Syn- 
chronisationspunkten hinzugefiigt wird. 

8. Verfahren nach Anspruch 7, wobei die Zeile mit 
Synchronisationspunkten zwischen dem Suchfeld 
und der Datenmatrix angeordnet wird. 

9. Verfahren nach einem der Anspruche 1 bis 8, 
wobei die Synchronisationsmerkmale in Form ei- 
nes Synchronisationsrahmens hinzugefiigt werden, 
der aus einer Zeile und zwei Spalten von Synchro- 
nisationspunkten besteht 

10. Verfahren nach Anspruch 9, wobei der Synchro- 
nisationsrahmen an der unteren Langsseite durch 
Hinzufiigen eines weiteren Suchfelds abgeschlos- 
sen wird. 

11. Verfahren nach Anspruch 7, wobei in vorbe- 
stimmten Abstanden Zeilen mit Synchronisations- 
punkten vorgesehen werden. 

12. Verfahren nach einem der Anspruche 1 bis 11, 
wobei die erste Zeile der Datenmatrix am Anfang 
Daten zur Kennzeichnung der Daten und der Da- 
tenmatrix aufweist 
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